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Let Ai denote the ideal of first category subsets of R. We 
prove that minjcard X:XCR,X^ M} is the smallest car- 
Q , dinality of a family S C {0, 1}^ with the property that for 

| 7 | | each / : uj — ► [j neoJ {0, l} n there exists a sequence {a„}„ ew 

■ belonging to S such that for infinitely many i € u the infinite 

■ sequence {aj +ri } ngu , extends the finite sequence f{i). 

' We inform that S Q {0, 1} W is not of first category if and 

l_J ■ only if for each / : to — > Une^lA l} n there exists a sequence 

(-h | {a n } ngu belonging to 5 such that for infinitely many i £ to the 

infinite sequence {ai +n } n£u} extends the finite sequence f(i). 

Let M. denote the ideal of first category subsets of R. Let M({0, 1}" 
denote the ideal of first category subsets of the Cantor space {0, 
Obviously: 

£j I non(.M) : = min{card X : X C R, X # M} 

W = minjcard X : X C {Q, X £ M({0, 1}")} 
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Let V°° abbreviate "for all except finitely many". It is known (see [1], 
Q\ ■ [2] and also [3]) that: 

^ ! non(.M) = 

d ■ 

min{card F : F C uj w and -. 3g G V/ G F V°°fc ^ /(Jfc)} 
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For S C {0, 1} W we define the following property (**): 

for each / : u — > Unew{0, 1}™ there exists a sequence {a n } n&J 
(**) belonging to S such that for infinitely many i6u the 
infinite sequence {oj+n}rtew 

extends the finite sequence f(i). 

Theorem 1 If S C {0, 1}^ is noi of first category then S has the 
property (**). 

Proof. Let us fix / : c<j — > Uneu{0, !}"■ Let <Sfc(/) (fc G a;) denote the 
set of all sequences {a n }„ Gw belonging to {0, 1} U with the property that 
there exists i > k such that the infinite sequence {fli+n}new 

extends 

the finite sequence f(i). 

Sets Sk(f) (k G a;) are open and dense. In virtue of the Baire cate- 
gory theorem C\ keuJ ^k(f) H S* is non-empty i.e. there exists a sequence 
{a n } neul belonging to S such that for infinitely many i 6 w the infinite 
sequence {ttj+relnGw 

extends the finite sequence f(i). This completes 

the proof. 

Note. The author recently proved that if S C {0, 1}^ has the prop- 
erty (**) then S is not of first category; the proof will appear in a 
separate preprint. From this result and Theorem 1 we obtain the fol- 
lowing characterization: 

S C {0, 1} W is not of first category if and only if S has the property 
(**). 

Let us note that from the above characterization we may deduce all 
next results; therefore all next proofs are unnecessary. 
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Theorem 2 // S C {0, l} 1 ^ /ias £/ie property (**) £/ien card 5 > 
non(.M). 

Proof. For a sequence {a n } n ew belonging to 5 we define: 

^ == E 2*5+1 ^ [0,1]. 

The following Observation is easy. 

Observation. Assume that 5 C {0,1} W has the property (**). 
We claim that for each sequence {Uk}keuj of non-empty open sets sat- 
isfying Uk Q (0, 1) (k G uj) there exists a sequence {ak}keu> belonging 
to S such that for infinitely many k <E u cik <E Uk- 

There exists a sequence {(q, c?j)}j 6w of non-empty pairwise disjoint 
intervals satisfying 

(J(c^)C(0,l). 

We assign to each {a n } G S 1 the function S{ an } : a; — ► c<j according to 
the following rules (cf.[4]): 

1) if a k £ \Jieu(ci,di) then s {cin} (k) = 0, 

2) if cifc G Uiew( c i)^i) then S{ a „}(&) is the unique i G a; such that 
fife G (ci,di). 

Suppose, contrary to our claim, that card S < non(A^). It implies 
that the cardinality of the family {s{ a „} : {a n } E S} C is also less 
than 

non(M) = 

min{card F : F C ^ and -. 3 g G ^ V/ G F V°°A; #(£;) ^ /(jfc)} 
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Therefore, there exists a function g : u> — > u> such that for each se- 
quence {a n } G S W°°k g(k) ^ s {an} (k). We define U k : = (c ff(fc) , d 9(fc) ) C 
(0,1) (fc G a;). If {a n } G £ then the set A{ an y := {k <E u : g(k) = 
S{ a „}(k)} is finite and for each k G u\A{ an j aj, G" Uk- It contradicts the 
thesis of the Observation which ensures that there exists a sequence 
{o/c}fcew belonging to S such that for infinitely many k G u au G 
This completes the proof of Theorem 2. 

Corollary. From (*), Theorem 1 and Theorem 2 follows that 
non(TW) is the smallest cardinality of a family S C {0, 1} W with the 
property that for each / : — ► \J neuJ {0, 1}™ there exists a sequence 
{a n } nec< ; belonging to S such that for infinitely many i 6 u the infinite 
sequence {aj +n }„ ew extends the finite sequence f(i). 

Remark. Another (not purely combinatorial) characterizations of 
non(M) can be found in [4]. 
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